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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (Currently Amended) A cryptographic method during which an integer 
division of the type q = a div b and r = a mod b is performed in a processor of an 
electronic device , where q is a quotient, a is a number containing m bits, b is a 
number containing n bits, with n less than or equal to m and b n -i is non-zero, b n -i 
being the most significant bit of b, comprising the following steps: 

(i) performing a partial division of a word A, comprising n bits of the number 
a, by the number b to obtain a bit of the quotient q, wherein at least one of the 
numbers a and b comprises secret data; 

(ii) repeating step (i) for m-n+1 iterations with the same number and type of 
operations being performed at each iteration, regardless of the value of the quotient 
bit obtained, to obtain the quotient q; and 

(iii) generating encrypted or decrypted data in accordance with said quotient. 

2. (Previously Presented) A method according to Claim 1, wherein, at each 
iteration, an addition of the number b to the word A and a subtraction of the number 
b from the word A are performed. 

3. (Currently Amended) A method according to claim 1, wherein all the 
following steps are performed : 
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Input: a = (0, a m .i, ...,a 0 ) 

b = (b n -i, b 0 ) 
Output: q = a div b and r = a mod b 
A = (0, a m -i, a m . n +i) ; a' <- 1 
For j = 1 to (m-n+1), do: 

a <- SHL m+1 (a, 1) ; a <- carry 
A <- (a)SUB n (A, b) + (-.a)ADD n (A, b) 
a <-(a' AND a) / (& AND carry)/ (o' AND carry) 
lsb(a) & 
& <- a 
End For 

if ( na = TRUE) then A <- ADD n (A, b) 

wherein the symbol <- indicates loading of a content of a register containing 
data on the right of the symbol in a register whose data has the label on the left of 
the symbol: 

wherein a indicates whether or not a subtraction has been performed wrongly: 
wherein -ig is a negation of a; 

wherein a is a variable to preserve the value of a obtained in a previous 
iteration; 

wherein TRUE is a constant; 

wherein lsb(a) is the lowest weight bit of the number a; 
wherein SHL m +i(a, 1) is an operation of shifting to the left by 1 bit in the 
register of m+1 bits containing the data item a, the bit leaving the register being 
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stored in the variable carry and a bit equal to 0 being entered as the least 
significant bit of the register initially containing the data a; 

wherein ADDn(A, b) is an operation of addition of the n bits of the number b 
to the n bits of the word A; and 

wherein SUB n (A, b) is an operation of subtraction of the number b from the 
word A. 

4. (Currently Amended) A method according to Claim 1 wherein, at each 
iteration, either the number b or of a number b complementary to the number b is 
added to the word A. 

5. (Previously Presented) A method according to Claim 4, further including 
the step, at each iteration, of updating a first variable (a) indicating whether, during 

the following iteration, the number b or the number b is to be added with the word A 
according to the quotient bit produced. 

6. (Currently Amended) A method according to Claim 4, wherein all the 
following steps are performed : 

Input : a = (0, a m .i, a 0 ) 

b = (b n -i, .... b 0 ) 
Output: q = a div b and r = a mod b 

A = (0, a m -i, a m . n+ i) ; a' <- 1 ; b <- CPL2 N (b) 
For j = 1 to (m-n+1), do: 

a <- SHL m+ i(a, 1) ; o <- carry 
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daddr <- b a ddr + CT* (6 addr - b a ddr) 

A <- ADD n (A, d) 

a <-(a' AND &) I (a AND carry)/ (a AND carry) 
lsb(a) <- & 
a <-a 
End For 

if (^a = TRUE) then A <- ADD n (A, b); 

wherein the symbol <- indicates loading of a content of a register containing 
data on the right of the symbol in a register containing data on the left of the symbol; 
wherein a indicates whether or not a subtraction has been performed wrongly; 
wherein -.a is a negation of a; 

wherein a is a variable to preserve the value of a obtained in a previous 
iteration; 

wherein TRUE is a constant; 

wherein lsb(a) is the lowest weight bit of the number a; 
wherein SHL m+ i(a, 1) is an operation of shifting to the left by 1 bit in the 
register of m+1 bits containing the data item a, the bit leaving the register being 
stored in the variable carry and a bit egual to 0 being entered as the least 
significant bit of the register initially containing the data a; 

wherein ADD n (A. b) is an operation of addition of the n bits of the number b 
to the n bits of the word A; 

wherein addr denotes address of a variable; and 
wherein complement to 2 n of a number is obtained by the CPL2 n of the 
number. 
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7. (Previously Presented) A method according to Claim 1, further including 
the steps, at each iteration, of performing an operation of complement to 2 n of an 
updated data item (b or b ) or of a notional data item (c or c), and adding the 
updated data item with the word A. 

8. (Previously Presented) A method according to Claim 7, further including 
the step, at each iteration, of updating a second variable (6), indicating whether, 
during the following iteration, the operation of complement to 2 n is to be performed 
on the updated data item or on the notional data item. 

9. (Previously Presented) A method according to claim 7, further including 
the step, at each iteration, of updating a third variable (p) indicating whether the 
updated data item is equal to the data item b or to its complement to 2 n . 

10. (Currently Amended) A method according to claim 7, wherein all the 
following steps are also performed : 

Input : a = (0, a m -i, a 0 ) 

b = (b n -i , . . . , b 0 ) 
Output: q = a div b and r = a mod b 

& <- 1 ; p <- 1 , y <- 1 ; A = (0, am.! , a m . n+ i) 

for j = 1 to (m-n+1), do: 

a <- SHL m+ i(a, 1) ; a <- carry 

8 <- & I p 
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daddr <- b a ddr + 6 (C a ddr - b a ddr) 

d <- CPL2 n (d) 
A <- ADD n (A, b) 

a <-(a AND a') / (a AND carry)/ (& AND carry) 
P <- -ict' ; y <- y / 5; & <- a 
lsb(a) = a 
end for 

if (-ia = TRUE) then A <- ADD n (A, b); 

wherein the symbol <- indicates loading of a content of a register containing 
data on the right of the symbol in a register containing data on the left of the symbol; 
wherein a indicates whether or not a subtraction has been performed wrongly; 
wherein -.a is a negation of a; 

wherein a is a variable to preserve the value of a obtained in a previous 
iteration; 

wherein TRUE is a constant; 

wherein lsb(a) is the lowest weight bit of the number a; 
wherein SHLm+ifc, 1) is an operation of shifting to the left by 1 bit in the 
register of m+1 bits containing the data item a, the bit leaving the register being 
stored in the variable carry and a bit egual to 0 being entered as the least 
significant bit of the register initially containing the data a; 

wherein ADD n (A, b) is an operation of addition of the n bits of the number b 
to the n bits of the word A; 

wherein addr denotes address of a variable; and 
wherein B and y are variables. 
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1 1 . (Currently Amended) A method according to Claim 10, wherein, at the 
end, the following operations are performed : 

if (^(5 = TRUE) then b <- CPL2 n (b) 

if (_, Y = TRUE) then c <- CPL2 n (c): 
wherein -.B is a negation of B; and 
wherein -iv is a negation of v . 

12. (Previously Presented) An electronic component comprising calculation 
means programmed to implement a method according to claim 1, said calculation 
means comprising a central unit associated with a memory comprising several 
registers for storing the data a and b. 

13. (Previously Presented) A chip card comprising an electronic component 
according to Claim 12. 



